Reasoning with Disjunctive Fuzzy Temporal Constraint Networks
نویسندگان
چکیده
The Disjunctive Fuzzy Temporal Constraint Network (DFTCN) model is a framework that allows reasoning with fuzzy qualitative and quantitative complex temporal constraints. However, its general complexity is exponential. In this work, we review methods that can reduce this complexity, based on graph topology and preprocessing. The final goal is to integrate all these methods into a general tool for temporal reasoning with DFTCN.
منابع مشابه
A Tractable Subclass of Fuzzy Constraint Networks
The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Ser...
متن کاملSeries-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks
In this work, we present a Fuzzy Constraint Networks model for discrete domains, which generalizes the Disjunctive Fuzzy Temporal Constraint Networks model for temporal reasoning, and we propose the use of the seriesparallel and tree-decomposition approaches for simplifying its processing. After a separate empirical evaluation process of both techniques, a combined evaluation process over the s...
متن کاملTree Decomposition of Disjunctive Fuzzy Temporal Constraint Networks
The Disjunctive Fuzzy Temporal Constraint Networks model allows to express complex temporal constraints, but its general complexity is exponential. There is a subset of these networks, having a tree structure, which can be solved in polinomial time. Thus, it can be interesting to decide if a Disjunctive Fuzzy Temporal Constraint Network can be reduced to an equivalent network with tree structur...
متن کاملSolving Fuzzy Temporal Problems Without Backtracking
The Disjunctive Fuzzy Temporal Constraint Network model allows to express complex qualitative and quantitative temporal constraints, but its complexity is exponential. There are several subsets of these networks that can be solved in polynomial time. Another subset can be reduced to equivalent networks with a tree structure. In order to study the usefulness of these approaches, an evaluation ha...
متن کاملFuzzy Temporal Constraint Networks for Clinical Information
Modeling the temporal information in the medical record is an important area of research. This paper describes an extension of TimeText, a temporal reasoning system designed to represent, extract, and reason about temporal information in clinical text, to include the use of fuzzy temporal constraints. The addition of fuzzy temporal constraints increases TimeTexts ability to handle uncertainty i...
متن کامل